ar X iv : h ep - l at / 9 90 91 31 v 1 1 7 Se p 19 99
نویسندگان
چکیده
The Lanczos algorithm for matrix tridiagonalisation suffers from strong numerical instability in finite precision arithmetic when applied to evaluate matrix eigenvalues. The mechanism by which this instability arises is well documented in the literature. A recent application of the Lanczos algorithm proposed by Bai, Fahey and Golub allows quadrature evaluation of inner products of the form ψ · g(A) ·ψ. We show that this quadrature evaluation is numerically stable (accurate to machine precision) and explain how the numerical errors which are such a fundamental element of the finite precision Lanczos tridiagonalisation procedure are automatically and exactly compensated in the Bai, Fahey and Golub algorithm. In the process, we shed new light on the mechanism by which roundoff error corrupts the Lanczos procedure.
منابع مشابه
ar X iv : h ep - l at / 9 90 91 13 v 1 1 4 Se p 19 99 1 N = 1 Super Yang - Mills on the Lattice in the Strong Coupling Limit
We study the N = 1 supersymmetric SU (Nc) Yang-Mills theory on the lattice at strong coupling. We analyse and discuss the recent results obtained at strong coupling and large Nc for the mesonic and fermionic propagators and spectrum.
متن کاملar X iv : h ep - l at / 9 90 91 10 v 1 1 4 Se p 19 99 1 Improved Landau Gauge Fixing and Discretisation Errors ∗
Lattice discretisation errors in the Landau gauge condition are examined. An improved gauge fixing algorithm in which O(a 2) errors are removed is presented. O(a 2) improvement of the gauge fixing condition displays the secondary benefit of reducing the size of higher-order errors. These results emphasise the importance of implementing an improved gauge fixing condition.
متن کاملar X iv : h ep - l at / 9 90 91 16 v 1 1 4 Se p 19 99 The flavour and quark mass dependence of thermodynamic quantities in lattice
The dependence of thermodynamic properties of QCD on the number of quark flavours is investigated. Lattice results for the equation of state are presented for 2, 2+1 and 3 quark flavours. The simulations have been performed with the improved p4-staggered fermion and a Symanzik improved gluon action on lattices of size 16 3 × 4 and 16 4 .
متن کاملar X iv : h ep - p h / 99 09 31 7 v 1 1 0 Se p 19 99 LAL 99 - 45 July 1999 AFTER SITGES F . RICHARD
متن کامل
ar X iv : h ep - l at / 9 90 91 02 v 1 1 3 Se p 19 99 1 KANAZAWA 99
We found a quantum perfect lattice action in the 4-dimensional monopole current theory which is known as an effective theory in the infrared region of QCD. The perfect monopole action is transformed exactly into a lattice action of a string model. When the monopole interactions are weak as in the case of infrared SU(2) QCD, the string interactions are strong. The static potential and the string...
متن کاملar X iv : h ep - l at / 9 90 91 06 v 1 1 3 Se p 19 99 1 P - wave heavy - light mesons using NRQCD and D 234
The masses of Sand P-wave heavy-light mesons are computed in quenched QCD using a classically and tadpole-improved action on anisotropic lattices. Of particular interest are the splittings among P-wave states, which have not yet been resolved experimentally; even the ordering of these states continues to be discussed in the literature. The present work leads to upper bounds for these splittings...
متن کامل